منابع مشابه
Reversible Boolean Networks II: Phase Transitions, Oscillations, and Local Structures
We continue our consideration of a class of models describing the reversible dynamics of N Boolean variables, each with K inputs. We investigate in detail the behavior of the Hamming distance as well as of the distribution of orbit lengths as N and K are varied. We present numerical evidence for a phase transition in the behavior of the Hamming distance at a critical value Kc ≈ 1.65 and also an...
متن کاملReversible Boolean Networks I: Distribution of Cycle Lengths
We consider a class of models describing the dynamics of N Boolean variables, where the time evolution of each depends on the values of K of the other variables. Previous work has considered models with dissipative dynamics. Here we consider time-reversible models, which necessarily have the property that every possible point in the state-space is an element of one and only one cycle. As in the...
متن کاملIdentification problems for Boolean networks and Boolean control networks
In this paper we address various forms of identification problems for Boolean networks (BNs) and for Boolean control networks (BCNs). For the former, we assume to have a set of infinite or finite support output trajectories and we want to identify a BN compatible with those trajectories. Conditions for the identified BN to coincide (up to a relabeling) with the original BN are provided. For BCN...
متن کاملAsynchronous Simulation of Boolean Networks by Monotone Boolean Networks
We prove that the fully asynchronous dynamics of a Boolean network f : {0, 1} → {0, 1} without negative loop can be simulated, in a very specific way, by a monotone Boolean network with 2n components. We then use this result to prove that, for every even n, there exists a monotone Boolean network f : {0, 1} → {0, 1}, an initial configuration x and a fixed point y of f such that: (i) y can be re...
متن کاملContextual Random Boolean Networks
We propose the use of Deterministic Generalized Asynchronous Random Boolean Networks [1] as models of contextual deterministic discrete dynamical systems. We show that changes in the context have drastic effects on the global properties of the same networks, namely the average number of attractors and the average percentage of states in attractors. We introduce the situation where we lack knowl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physica D: Nonlinear Phenomena
سال: 2001
ISSN: 0167-2789
DOI: 10.1016/s0167-2789(01)00286-x